A demonstration of a theorem on the order 
observed in the sums of divisors* 
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Summarium 

Here the Celebrated Author shows completely what was still desired in the preceding 
dissertation, and presently expounds a rigid demonstration of this remarkable identity. 
Which, even if it rests on common principles, still seems to display no small amount of 
ingenuity. What follows from this argument has already been explained well enough 
above0 

A while aged I discovered a theorem by which the nature of numbers has 
been seen to be illuminated by no small amount, since in it is contained an 
order which the sums of divisors arising from the numbers proceeding in their 
natural series hold to each other. For I showed that if all the divisors of each of 
the natural numbers 1, 2, 3, 4, 5, 6, 7, 8 etc. are collected into one sum and these 
sums of divisors are arranged in a series, which will be 

1, 3, 4, 7, 6, 12, 8, 15, 13, 18, 12, 28, 14, 24, 24, 31, 18 etc., 

this series will be recurrent: each of the terms is determined from the preceding 
according to a certain scale of relation. And this order has not only been found to 
be highly noteworthy since scarcely anyone would have suspected that this series 
would be bound by any fixed law, but also because at that time I was unable 
to discover any firm demonstration of this order, even though I attempted it in 
many ways. I was led to find this order when I was contemplating the expansion 
of the following infinite product 

s = (1 - x){l - x^)il - x^)il - x'^)il - a;^)(l - x^){l - x^) etc., 
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and expanding this I concluded by induction that 

s = l-x-x^ + + x'^ -x^'^ -x^^ +x'^'^ + x^^ - x^^ - x^° + etc. 

The order of the exponents of x is apparent by taking their differences; the series 
of differences will be 

1, 1, 3, 2, 5, 3, 7, 4, 9, 5, 11, 6, 13, 7, 15, 8 etc. 

Picking the terms alternately, it is clear that this scries is admixed from the 
series of odd numbers and from the series of all integral numbers. But indeed, 
that according to this law s = 1 — x — x"^ + x^ + x"^ — x^"^ — x^^ + etc. if 
s — {\ — x){\ — x^){\ — x^){\ — x^){l — x^) etc. I was only able to show by 
induction, and I was not able to show the equality with a solid demonstration. 
It was for this reason that I was not able to firmly demonstrate the order which I 
found in the sums of divisors, but I indicated that its demonstration depends on 
the demonstration of the equality between the two infinite formulas that were 
exhibited above. But since I have now obtained this demonstration, then also 
the order found in the sums of divisors is no longer counted as I had judged then 
among those truths which are recognized yet can still not be demonstrated, but 
now merits a place among the rigidly demonstrated truths. So that no doubt of 
this can remain, I will state and demonstrate all the propositions on which the 
demonstration of this truth depends. 

Proposition 1 

If 

s = (1 + a)(l + /3)(1 + 7)(1 + ^)(1 + e)(l + C)(l + v) etc. 

then this product arising from infinitely many factors may he converted into the 
following series 

s = (1 + a) + + a) + 7(1 + «)(1 + 0) + (^(1 + +/?)(!+ 7) 

+ e(l + a)(l + /3)(1 + 7)(1 +5)+ C(l + a)(l + /3)(1 + 7)(1 + 5){l + e) + etc. 

Demonstration 

Since the first term of the series is (1 + a) and the second is = /?(1 + a), 
the sum of the first and second is = (1 + q:)(1 + /?); now if the third term 
7(1 + a)(l + 0) is added this will yield (1 + a)(l + /3)(1 + 7); and let the fourth 
term, which is ^(1 + a)(l + /J)(l +7), be added, and the sum will be 

= (l + a)(l + /J)(l+7)(l + (5). 

And thus by proceeding to infinity, the whole sum of the entire series, that is of 
all its terms, will be brought to this product 

(1 + a)(l + /3)(1 + 7)(1 + 5){1 + e)(l + C) etc. 
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Therefore it is clear that if 

s = (1 + a)(l + /3)(1 + 7)(1 + ^)(1 + e)(l + C) etc. 
then on the other hand 

s = (1 + a) + /3(1 + a) + 7(1 + a)(l + /?) + 6{1 + a)(l + + 7) + etc. 

Proposition 2 

If 

s = (1 - x){l - - x^){l - - x^){l - x"^) etc. 

then this product arising from infinitely many factors may he reduced to the 
series 

8 = 1- X- x^{l -x)- x^{l - x){l - x^) - x^{l - x){l - x^){l - x^) - etc. 

Demonstration 

If the form s = (1 — a-)(l — a;^)(l — — x'^){\ — x^) etc. is compared with 

the preceding form s = (1 + a)(l + + 7)(1 + 5){1 + e) etc., it is apparent 
that 

a = —x, (3 = —x'^, 7 = —x^, S = —x^, e = —x^ etc. 

Then the truth of the proposition will be apparent by substituting these given 
values into the series which was found equal to the product s, namely that 

s = l-x- x'^{l -x)- x^{l - x){l - x^) - a;^(l - x){l - x'^){l - x^) - etc. 

Proposition 3 

If 

s = (1 - x){l - x^){l - x^){l - a;^)(l - x^){l - x^){l - a;^) etc. 

by expanding this infinite product by multiplication and by arranging the terms 
according to powers of x it will he 

s = l-x^-x^+x^+x'' -x^^-x^'+ x^^ + - x^" - + x'^ + - etc., 
whose rule of formation is the very one which was explained above. 

Demonstration 
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Since 

s = (1 - x){l - a;2)(l - x^){l - x^){l - x^){l - x'^){l - x'^) etc., 
it will be 

s=l-x- x^{l -x)- x^{l - x){l - x^) - x'^{l - x){l - x^){l - x^) - etc. 
Let us put 

s = 1 — x — Ax^; 

then it will be 

A = 1 - X + a;(l - x){l ~ x^) + ^^(l - x){l - - x-^) + etc. 

Let us expand all the terms by just the factor 1 — a; and let us arrange them in 
the following way 



A = 



-X -a;2(l - a;2) -x^{l - x'^){l - x^) -etc. 

1 +a;(l-a;2) +x'^{l - x'^){l - x^) +x^{l - x'^){l - x^){l - x^) +etc. 



and by collecting together the terms written below it will be 

A = l-x^- x^{l - a;2) - x\l - x'^){l - x^) - x^{l - x'^){l - x^){l - x^) - etc. 

Let us put 

A = l-x^ - Bx^; 

it will be 

B = l-x'^+ a;2(l - - x^) + x^{l - x'^){l - x^){l - x^) + etc.; 
in all of these terms we let 1 — be expanded, and it will become 



B = 



-x'^ -x^{l-x^) -x^{l-x^){l-x^) -etc. 

1 +x'^{l-x^) +x^{l-x^){l-x^) +x^{l-x^){l-x^){l-x'^) +etc. 



and by again collecting the terms written below, we will have 
B=l-x^-x^{l-x^)- - x^)il - x^) -x^^{l- x^){l - x^){l - x^) - etc. 
Let us put 

B = l-x^- Cx^; 

it will be 

C = l-x^+ x^{l - x^){l - x'^) + x^{l - x^){l - a;^)(l - x^) + etc., 

where we may expand the factor 1 — x"^ in all the terms, so that it will become, 
writing it as above. 
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-x^ -x6(l-x^) -x9(l -x^)(l -x^) -etc., 

1 +x3(l-x^) +x\l - x^){l - x^) +x''(l -x^)(l -x5)(l -x^) +etc.. 



which we collect to get 

C=l-x'^-x^\l- x^) - x^^ (1 - x^){l - x^) - x^^ (1 - a;*)(l - x^){l -x^)- etc. 
Let us put 

C = l-x'^ -Dx^^; 

it will be 

D = l-x^ + x^{l - x^){l - x^) + x^{l - x^){l - x^){l - a;^) + etc., 

which turns into this form 

/ ~x\l-x^) -xi2(l-x5)(l-x6) -etc. 

\ 1 +a;4(l-a;5) +x^{l - x^){l - x^) - x^){l - x^){l - x"^) +etc., 

and thus it will be 

D=l-x^-x^\l-x'^)-x^^{l-x^){l-x'^)-x''\l-x'^){l-x'^){l-x'^)-etc. 
And if one puts next 

D = l-x'' -Ex^\ 

it will similarly turn out 

^ = 1 - a;" - Fx^"^ 

and then further 

F = l-x^^-Gx^'>, G=l-x^^-Hx^^ H=l-x^^-Ix^^ etc. 

Let us now successively replace these values, and it will be 

s = 1 — X — Ax"^, 

Ax^ = x^il-x^)-Bx\ 
Bx'^ = a;7(l-a;5)-Ca;l^ 

= a;26(l-a;9)-i;x*o 
etc. 

Prom which we will have 

s = l-x-x^{l-x'^) + x'^{l-x^)-x^^l-x'^)+x^^{l-x'^)-x^%l-x^^) + etc. 

or the very thing which is to be demonstrated, 

s = l-x-x'^ +x^ +x'^ -x^'^ -x^^ +x^'^ + x^^ - x^^ - a;^° + x^^ + etc., 

from which at once the law of the exponents indicated above by differences is 
clearly evident. 
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Proposition 4, 

or, 

the Principal Theorem to be Demonstrated 

If the notation J n denotes the sum of all the divisors of the number n and 
similarly for all lesser numbers, just as for n— a it will be designated by J (n — a), 
then the sum of all the divisors of n, or J n, will depend on the sums of the 
divisors of lesser numbers, as 

Jn = J{n-l) + J{n-2)-J{n-5)-Jin-7) + J{n-12) + J{n-15) 
- /(n - 22) - /(n - 26) + /(n - 35) + /(n - 40) - /(n - 51) - /(n - 57) + etc. 

The following should be noted here: 

1. The signs + and — alternately affect pairs of terms of this progression. 

2. The law of the numbers 1,2,5,7,12,15,22,26 etc. is clear from their 
differences, which are 1,3,2,5,3,7,4 etc.; from this one gathers that all the 
terms are contained in the general formula 

3. In each case, those terms of the progression are taken which remain 
positive after the J sign; while the others, for which the / sign comes in front 
of negative numbers, are to be omitted; thus for n = 10, it will be JlO = 
/9 + /8-/5-/3 = 13 + 15-6-4 = 18. 

4. The term J{n — n) will occur in those cases in which n is a number from 
the series 1,2, 5, 7, 12, 15 etc., and in these cases the given number n itself ought 
to be taken for the value of the term f{n — n) or J 0; thus if n = 7, it will be 
/7 = /6 + /5-/2-/0 = 12 + 6- 3- 7 = 8, and if n = 12 then it will be 
/12 = /II + /10-/7-/5 + /0= 12 + 18-8-6 + 12 = 28. 

Demonstration 

Let us form the series 

Z = xjl + x^j2 + x^j3 + x^j4: + x'^Jb + etc., 

where each power of x is multiplied by the sum of the divisors of the exponent 
of that power. Now if all the sums of divisors are resolved, it is clear that the 
series will be transformed into this form 

z= l{x + x"^ + x^ + x^ + x^ + etc.) 

+3{x^ +x^ +x^ + x^'^ + x^'^ + etc.) 
+5(a;5 + + x^^ + x^^ + x'^^ + etc.) 



+2(a;2 + a;"* + x^ + x^ + .r^" + etc.) 
+4(a;4 + a;^ + x^"^ + a;^^ + x^^ + etc.) 
+Q{x^ + a;^2 + a;i8 ^ ^ ^30 ^ g^^. -) 

etc. 
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By summing these geometric series it will become 

Ix 2xx 3x^ Ax'^ 

^ = '^ ^ '^ ^ -^ 3 + '^ 4 + 5 + '^ 6 + 

1— X 1 — XX 1 — X"* 1— X* 1 — x° 1— x° 

Let us multiply this form by — and the integral of the product will be 



/ 



or 

— = Ul - x)(l - xx)(l - x^)(l - x'^)(l - x-^)(l - x«) etc. 

X 

but as the expression after the logarithm sign is the same as that in the preceding 
proposition called = s, it will be — / = Is, and hence by taking the other 
value for s it will also be 

_ I £^ = /(I _ a; - + X^ + X^ - Xl2 _ ^15 + ^22 ^ ^26 _ ^^^ ^^ 

whose differential divided by gives another value for z, namely 

IX + 2x2 - _ j^T i2x'^2 -^^,^15 _ 22,^22 _ g^p^ 

z ^ * 

1 — X — x^ + + x"^ — x^^ — x^^ + x^^ + etc. 

if this value is put equal to assumed one and both sides are multiplied by the 
denominator 1 — x — x^ + x^ + x'' — x^^ etc., with the terms arranged according 
to powers of x and collecting all on one side it will turn out that: 





+x'>f9 


+x'^°Jin +etc. 


-/7 


-/8 


-/9 


-16 


-/7 


-/8 


+/3 


+/4 


+/5 


+/1 


+/2 


+/3 


* 


* 


* 



-/I -/2 -/3 -Ji -J5 -J6 
-/I -/2 -/3 -/4 -/5 
+/1 +/2 



-1-2 * * +5 * +7 

Whence, with the coefficients of all the powers of x equal to 0, it follows that 

/1 = 1, /6 = /5 + /4-/l, 

/2 = /l + 2, /7 = /6 + /5-/2-7, 

/3 = /2 + /l, /8 = /7 + /6-/3-/l, 

/4 = /3 + /2, /9 = /8 + /7-/4-/2, 

/5 = /4 + /3-5, /l0 = /9 + /8-/5-/3; 

and by a light inspection the character of this equation will clearly be 

/n = /(n-l) + /(n-2)-/(n-5)-/(n-7) + /(n-12) + /(n-15)-etc. 

In each case this progression is continued until it comes to sums of negative num- 
bers. Then it is clear by itself that the actual numbers 1, 2, 5, 7 etc. which are 
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seen in these formulas take the place of the term J 0; from which one concludes 
that in the cases in which the term J{n — n) oi JO occurs in the progression 
found for fn, its value is always to be taken equal to the given number n it- 
self; and thus a complete and perfect demonstration of the proposed theorem 
is obtained, which, since beyond the treatment of infinite series it proceeds by 
logarithms and differentials, is indeed less natural, but because of this it is to 
be considered all the more notable. 
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